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INTRODUCTION 



Shift registers are a type of sequential logic circuit closely 
related to digital counters. Registers are used primarily for 
the storage of digital data and typically do not possess a 
characteristic internal sequence of states as do counters. 
There are exceptions, however, and these are covered in 
Section 9-7. 

In this chapter, the basic types of shift registers are 
studied and several applications are presented. Also, a 
troubleshooting method is introduced. 





FIXED-FUNCTION LOGIC DEVICES 




74XX164 74XX165 74XX174 
74XX194 74XX195 



■ ■■ DIGITAL SYSTEM APPLICATION PREVIEW 



The Digital System Application illustrates the concepts from 
this chapter. A security entry system for controlling the 
alarms in a building is introduced. The system uses two 
types of shift registers as well as other types of devices 
covered in previous chapters. The system also includes a 
memory that will be the focus of the digital system 
application in Chapter 10. 
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9-1 BASIC SHIFT REGISTER FUNCTIONS 

Shift registers consist of arrangements of flip-flops and are important in applications 
involving the storage and transfer of data in a digital system. A register, unlike a 
counter, has no specified sequence of states, except in certain very specialized 
applications. A register, in general, is used solely for storing and shifting data (Is and 
Os) entered into it from an external source and typically possesses no characteristic 
internal sequence of states. 

After completing this section, you should be able to 

■ Explain how a flip-flop stores a data bit ■ Define the storage capacity of a shift 
register ■ Describe the shift capability of a register 



A register can consist of one or A register is a digital circuit with two basic functions: data storage and data move- 

more flip-flops used to store and ment. The storage capability of a register makes it an important type of memory device, 
shift data. Figure 9-1 illustrates the concept of storing a 1 or a in a D flip-flop. A 1 is applied to 
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Basic data movement in shift registers. (Four bits are used for illustration. The bits move in the 
direction of the arrows.) 
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the data input as shown, and a clock pulse is applied that stores the 1 by setting the flip- 
flop. When the 1 on the input is removed, the flip-flop remains in the SET state, thereby 
storing the 1. A similar procedure applies to the storage of a by resetting the flip-flop, 
as also illustrated in Figure 9-1. 

The storage capacity of a register is the total number of bits (Is and Os) of digital data it 
can retain. Each stage (flip-flop) in a shift register represents one bit of storage capacity; 
therefore, the number of stages in a register determines its storage capacity. 

The shift capability of a register permits the movement of data from stage to stage within 
the register or into or out of the register upon application of clock pulses. Figure 9-2 illus- 
trates the types of data movement in shift registers. The block represents any arbitrary 
4-bit register, and the arrows indicate the direction of data movement. 



I 



SECTION 9-1 

REVIEW ^' Generally, what is the difference between a counter and a shift register? 

Answers are at the end of the 2. What two principal functions are performed by a shift register? 
chapter. 



9-2 SERIAL IN/SERIAL OUT SHIFT REGISTERS 

The serial in/serial out shift register accepts data serially — that is, one bit at a time on a 
single line. It produces the stored information on its output also in serial form. 

After completing this section, you should be able to 

■ Explain how data bits are serially entered into a shift register ■ Describe how data 
bits are shifted through the register ■ Explain how data bits are serially taken out of a 
shift register ■ Develop and analyze timing diagrams for serial in/serial out registers 



Let's first look at the serial entry of data into a typical shift register. Figure 9-3 shows a 
4-bit device implemented with D flip-flops. With four stages, this register can store up to 
four bits of data. 
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FIGURE 9-3 



Serial in/serial out shift register. 

Figure 9^1 illustrates entry of the four bits 1010 into the register, beginning with the 
right-most bit. The register is initially clear. The is put onto the data input line, making 
D = for FFO. When the first clock pulse is applied, FFO is reset, thus storing the 0. 

Next the second bit, which is a 1 , is applied to the data input, making D = 1 for FFO and 
D = for FFl because the D input of FFl is connected to the Q output. When the second 



COMPUTER NOTE 



Frequently, it is necessary to clear 
an internal register in a computer. 
For example, a register may be 
cleared prior to an arithmetic or 
other operation. One way that 
registers in a computer are cleared 
is using software to subtract the 
contents of the register from itself. 
The result of course, will always be 
zero. For example, a computer 
instruction that performs this 
operation is SUB AL,AL. With this 
instruction, the register named AL 
is cleared. 
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After CLK4, the 4-bit 
number is completely 
stored in register. 



Four bits (1010) being entered serially into the register. 



For serial data, one bit at a time 
is transferred. 



clock pulse occurs, the 1 on the data input is shifted into FFO, causing FFO to set; and the 
that was in FFO is shifted into FF1. 

The third bit, a 0, is now put onto the data-input line, and a clock pulse is applied. The 
is entered into FFO, the 1 stored in FFO is shifted into FF1, and the stored in FF1 is 
shifted into FF2. 

The last bit, a 1 , is now applied to the data input, and a clock pulse is applied. This time 
the 1 is entered into FFO, the stored in FFO is shifted into FF1, the 1 stored in FF1 is shifted 
into FF2, and the stored in FF2 is shifted into FF3. This completes the serial entry of the 
four bits into the shift register, where they can be stored for any length of time as long as 
the flip-flops have dc power. 
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Four bits (1010) being serially shifted out of the register and replaced by all zeros. 



If you want to get the data out of the register, the bits must be shifted out serially and 
taken off the 03 output, as Figure 9-5 illustrates. After CLK4 in the data-entry opera- 
tion just described, the right-most bit, 0, appears on the Q 3 output. When clock pulse 
CLK5 is applied, the second bit appears on the £>3 output. Clock pulse CLK6 shifts the 
third bit to the output, and CLK7 shifts the fourth bit to the output. While the original 
four bits are being shifted out, more bits can be shifted in. All zeros are shown being 
shifted in. 
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EXAMPLE 9-1 



FIGURE 9-6 



Show the states of the 5-bit register in Figure 9-6(a) for the specified data input and 
clock waveforms. Assume that the register is initially cleared (all Os). 



Open file F09-06 to verify 
operation. 
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Solution The first data bit (1) is entered into the register on the first clock pulse and then shifted 
from left to right as the remaining bits are entered and shifted. The register contains 
Q4Q3Q2Q1Q0 = 11010 after five clock pulses. See Figure 9-6(b). 

Related Problem * Show the states of the register if the data input is inverted. The register is initially cleared. 



* Answers are at the end of the chapter. 



A traditional logic block symbol for an 8-bit serial in/serial out shift register is shown in 
Figure 9-7. The "SRG 8" designation indicates a shift register (SRG) with an 8-bit capacity. 



► FIGURE 9-7 



Logic symbol for an 8-bit serial 
in/serial out shift register. 
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I SECTION 9-2 

I REVIEW develop the logic diagram for the shift register in Figure 9-3, using J-K flip-flops to 

replace the D flip-flops. 

2. How many clock pulses are required to enter a byte of data serially into an 8-bit 
shift register? 



9-3 SERIAL IN/PARALLEL OUT SHIFT REGISTERS 

Data bits are entered serially (right-most bit first) into this type of register in the same 
manner as discussed in Section 9-2. The difference is the way in which the data bits 
are taken out of the register; in the parallel output register, the output of each stage is 
available. Once the data are stored, each bit appears on its respective output line, and 
all bits are available simultaneously, rather than on a bit-by-bit basis as with the serial 
output. 

After completing this section, you should be able to 

■ Explain how data bits are taken out of a shift register in parallel ■ Compare serial 
output to parallel output ■ Discuss the 74HC 164 8-bit shift register ■ Develop and 
analyze timing diagrams for serial in/parallel out registers 



Figure 9-8 shows a 4-bit serial in/parallel out shift register and its logic block 
symbol. 
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A serial in/parallel out shift register. 
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EXAMPLE 9-2 

Show the states of the 4-bit register (SRG 4) for the data input and clock waveforms in 
Figure 9-9(a). The register initially contains all Is. 

Solution The register contains 01 10 after four clock pulses. See Figure 9-9(b). 

Related Problem If the data input remains after the fourth clock pulse, what is the state of the register 
after three additional clock pulses? 
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FIGURE 9-9 
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THE 74HC1 64 8-BIT SERIAL IN/PARALLEL OUT SHIFT REGISTER 




The 74HC 1 64 is an example of an IC shift register having serial in/parallel out operation. 
The logic diagram is shown in Figure 9-10(a), and a typical logic block symbol is shown 
in part (b). Notice that this device has two gated serial inputs, A and B, and a clear (CLR) 
input that is active-LOW. The parallel outputs are Q through Q-,. 
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(b) Logic symbol 
FIGURE 9-10 



The 74HC164 8-bit serial in/parallel out shift register. 
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A sample timing diagram for the 74HC164 is shown in Figure 9-1 1 . Notice that the se- 
rial input data on input A are shifted into and through the register after input B goes HIGH. 
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Sample timing diagram for a 74HC1 64 shift register. 



SECTION 9-3 

1. The bit sequence 1101 is serially entered (right-most bit first) into a 4-bit parallel 
out shift register that is initially clear. What are the Q outputs after two clock 
pulses? 

2. How can a serial in/parallel out register be used as a serial in/serial out 
register? 



9-4 PARALLEL IN/SERIAL OUT SHIFT REGISTERS 

For a register with parallel data inputs, the bits are entered simultaneously into their 
respective stages on parallel lines rather than on a bit-by-bit basis on one line as with 
serial data inputs. The serial output is the same as described in Section 9-2, once the 
data are completely stored in the register. 
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After completing this section, you should be able to 

■ Explain how data bits are entered into a shift register in parallel ■ Compare serial 
input to parallel input ■ Discuss the 74HC165 8-bit parallel-load shift register 

■ Develop and analyze timing diagrams for parallel in/serial out registers 



For parallel data, multiple bits Figure 9-12 illustrates a 4-bit parallel in/serial out shift register and a typical logic 

are transferred at one time. symbol. Notice that there are four data-input lines, D , £>,, D 2 , and Z) 3 , and a 

SHIFT/ LOAD input, which allows four bits of data to load in parallel into the register. 
When SHIFT/ LOAD is LOW, gates G, through G 4 are enabled, allowing each data bit to 
be applied to the D input of its respective flip-flop. When a clock pulse is applied, the 
flip-flops with D = 1 will set and those with D = will reset, thereby storing all four bits 
simultaneously. 
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FIGURE 9-12 



A 4-bit parallel in/serial out shift register. Open file F09-12 to verify operation. 



When SHIFT/LOAD is HIGH, gates G, through G 4 are disabled and gates G 5 through 
G 7 are enabled, allowing the data bits to shift right from one stage to the next. The OR gates 
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allow either the normal shifting operation or the parallel data-entry operation, depending 
on which AND gates are enabled by the level on the SHIFT /LOAD input. Notice that FFO 
has a single AND to disable the parallel input, D a . It does not require an AND/OR arrange- 
ment because there is no serial data in. 



EXAMPLE 9-3 



Show the data-output waveform for a 4-bit register with the parallel input data and the 
clock and SHIFT/LOAD waveforms given in Figure 9-1 3(a). Refer to Figure 9-12(a) 
for the logic diagram. 
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Solution On clock pulse 1, the parallel data {D D { D 2 D 3 = 1010) are loaded into the register, 

making Q 3 a 0. On clock pulse 2 the 1 from Q 2 is shifted onto Q 3 ; on clock pulse 3 the 
is shifted onto Q 3 ; on clock pulse 4 the last data bit (1 ) is shifted onto Q 3 ; and on 
clock pulse 5, all data bits have been shifted out, and only Is remain in the register 
(assuming the D input remains a 1). See Figure 9-1 3(b). 

Related Problem Show the data-output waveform for the clock and SHIFT/LOAD inputs shown in 
Figure 9-1 3(a) if the parallel data are D D l D 2 D 3 = 0101. 



THE 74HC165 8-BIT PARALLEL LOAD SHIFT REGISTER 



The 74HC165 is an example of an IC shift register that has a parallel in/serial out operation 
(it can also be operated as serial in/serial out). Figure 9-14(a) shows the internal logic dia- 
gram f or this device, and jmrt (b) shows a typical logic block symbol. A LOW on the 
SHIFT/LOAD input (SH/LD) enables all the NAND gates for parallel loading. When an 
input data bit is a 1, the flip-flop is asynchronously set by a LOW out of the upper gate. 
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When an input data bit is a 0, the flip-flop is asynchronously reset by a LOW out of the 
lower gate. Additionally, data can be entered serially on the SER input. Also, the clock can 
be inhibited anytime with a HIGH on the CLK 1NH input. The serial data outputs of the reg- 
ister are Q 7 and its complement Q 7 . This implementation is different from the synchronous 
method of parallel loading previously discussed, demonstrating that there are usually sev- 
eral ways to accomplish the same function. 
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The 74HC1 65 8-bit parallel load shift register. 



Figure 9-1 5 is a timing diagram showing an example of the operation of a 74HC 1 65 shift 
register. 
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Sample timing diagram for a 74HC165 shift register. 



SECTION 9-4 
I REVIEW 



1. Explain the function of the SHIFT/ LOAD i nput. 

2. Is the parallel load operation in a 74HC165 shift register synchronous or 
asynchronous? What does this mean? 



9-5 PARALLEL IN/PARALLEL OUT SHIFT REGISTERS 

Parallel entry of data was described in Section 9-4, and parallel output of data has also 
been discussed previously. The parallel in/parallel out register employs both methods. 
Immediately following the simultaneous entry of all data bits, the bits appear on the 
parallel outputs. 

After completing this section, you should be able to 



■ Discuss the 74HC 1 95 4-bit parallel-access shift register ■ Develop and analyze 
timing diagrams for parallel in/parallel out registers 
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Figure 9-16 shows a parallel in/parallel out register. 
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A parallel in/parallel out register. 



THE 74HC195 4-BIT PARALLEL-ACCESS SHIFT REGISTER 




The 74HC195 can be used for parallel in/parallel out operation. Because it also has a serial 
input, it can be used for serial in/serial out and serial in/parallel out operations. It can be 
used for parallel in/serial out operation by using Q 3 as the output. A typical logic block 
symbol is shown in Figure 9-17. 



FIGURE 9-17 



The 74HC195 4-bit parallel access 
shift register. 




When the SHIFT/LOAD input (SH/LD) is LOW, the data on the parallel inputs are en- 
tered synchronously on the positive transition of the clock. When SH/LD is HIGH, stored 
data will shift right (Q to g 3 ) synchronously with the clock. Inputs J and K are the serial 
data inputs to the first stage of the register (Q ); Qj can be used for serial output data. The 
active-LOW clear input is asynchronous. 

The timing diagram in Figure 9-18 illustrates the operation of this register. 
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Sample timing diagram for a 74HC195 shift register. 



SECTION 9-5 

REVIEW t. In Figure 9-16, D = 1, D, = 0, D 2 = 0, and D 3 = 1. After three clock pulses, what 

are the data outputs? 

2. For a 74HC195, 5H/ZZ) = 1 J = 1, and K = 1 . What is Q after one clock pulse? 



9-6 BIDIRECTIONAL SHIFT REGISTERS 

A bidirectional shift register is one in which the data can be shifted either left or right. 
It can be implemented by using gating logic that enables the transfer of a data bit from 
one stage to the next stage to the right or to the left, depending on the level of a control 
line. 

After completing this section, you should be able to 

■ Explain the operation of a bidirectional shift register ■ Discuss the 74HC 194 4-bit 
bidirectional universal shift register ■ Develop and analyze timing diagrams for 
bidirectional shift registers 



A 4- bit bid irectional shift register is shown in Figure 9-19. A HIGH on the 
RIGHT/ LEFT control input allows data bits inside the register to be shifted to the right, and 
a LOW enables data bits inside the register to be shifted to the left. An examination of the 
gating logic will make the operation apparent. When the RIGHT/LEFT control input is 
HIGH, gates G l through G 4 are enabled, and the state of the Q output of each flip-flop is 
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passed through to the D input of the following flip-flop. When a clock pulse occurs, the data 
bits are shifted one place to the right. When the RIGHT '/LEFT control input is LOW, gates 
G 5 through G 8 are enabled, and the Q output of each flip-flop is passed through to the D in- 
put of the preceding flip-flop. When a clock pulse occurs, the data bits are then shifted one 
place to the left. 
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Four-bit bidirectional shift register. Open file F09-19 to verify the operation. 



EXAMPLE 9-4 



FIGURE 9-20 



Determine the state of the shift register of Figure 9-19 after each clock pulse for the 
given RIGHT/ LEFT control input waveform in Figure 9-20(a). Assume that Q = 1, 
Q\ = L Qi ~ 0> and = 1 and that the serial data-input line is LOW. 
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Solution See Figure 9-20(b). 



Related Problem Invert the RIGHT/ LEFT waveform, and determine the state of the shift register in 
Figure 9-19 after each clock pulse. 
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THE 74HC194 4-BIT BIDIRECTIONAL UNIVERSAL SHIFT REGISTER 



The 74HC194 is an example of a universal bidirectional shift register in integrated circuit 
form. A universal shift register has both serial and parallel input and output capability. A 
logic block symbol is shown in Figure 9—21, and a sample timing diagram is shown in 
Figure 9-22. 
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Sample timing diagram for a 74HC1 94 shift register. 
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Parallel loading, which is synchronous with a positive transition of the clock, is accom- 
plished by applying the four bits of data to the parallel inputs and a HIGH to the S and Si 
inputs. Shift right is accomplished synchronously with the positive edge of the clock when 
S Q is HIGH and Si is LOW. Serial data in this mode are entered at the shift-right serial in- 
put (SR SER). When S is LOW and S l is HIGH, data bits shift left synchronously with the 
clock, and new data are entered at the shift-left serial input (SL SER). Input SR SER goes 
into the Q stage, and SL SER goes into the Q 3 stage. 



SECTION 9-6 
REVIEW 



1. Assume that the 4-bit bidirectional shift register in Figure 9-19 has the following 
contents: Q Q = 1, (?, ~ 1, Q 2 - 0, and Q 3 = 0. There is a 1 on the serial data- 
input line. If RIGHT '/ LEFT is HIGH for three clock pulses and LOW for two more 
clock pulses, what are the contents after the fifth clock pulse? 



9-7 SHIFT REGISTER COUNTERS 



A shift register counter is basically a shift register with the serial output connected 
back to the serial input to produce special sequences. These devices are often 
classified as counters because they exhibit a specified sequence of states. Two of the 
most common types of shift register counters, the Johnson counter and the ring 
counter, are introduced in this section. 

After completing this section, you should be able to 

■ Discuss how a shift register counter differs from a basic shift register ■ Explain the 
operation of a Johnson counter ■ Specify a Johnson sequence for any number of bits 

■ Explain the operation of a ring counter and determine the sequence of any specific 
ring counter 



The Johnson Counter 

In a Johnson counter the complement of the output of the last flip-flop is connected back 
to the D input of the first flip-flop (it can be implemented with other types of flip-flops as 
well). This feedback arrangement produces a characteristic sequence of states, as shown in 
Table 9-1 for a 4-bit device and in Table 9-2 for a 5-bit device. Notice that the 4-bit se- 
quence has a total of eight states, or bit patterns, and that the 5-bit sequence has a total of 
ten states. In general, a Johnson counter will produce a modulus of 2n, where n is the num- 
ber of stages in the counter. 

The implementations of the 4-stage and 5-stage Johnson counters are shown in Figure 
9-23. The implementation of a Johnson counter is very straightforward and is the same re- 
gardless of the number of stages. The Q output of each stage is connected to the D input of 
the next stage (assuming that D flip-flops are used). The single exception is that the Q out- 
put of the last stage is connected back to the D input of the first stage. As the sequences in 
Table 9-1 and 9-2 show, the counter will "fill up" with 1 s from left to right, and then it will 
"fill up" with 0s again. 
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Four-bit Johnson sequence. 
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Five-bit Johnson sequence. 
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Four-bit and 5-bit Johnson counters. 
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Diagrams of the timing operations of the 4-bit and 5-bit counters are shown in Figures 
9-24 and 9-25, respectively. 



FIGURE 9-24 



Timing sequence for a 4-bit Johnson 
counter. 
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FIGURE 9-25 



Timing sequence for a 5-bit Johnson 
counter. 
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The Ring Counter 

The ring counter utilizes one flip-flop for each state in its sequence. It has the advantage 
that decoding gates are not required. In the case of a 10-bit ring counter, there is a unique 
output for each decimal digit. 

A logic diagram for a 1 0-bit ring counter is shown in Figure 9-26. The sequence for this 
ring counter is given in Table 9-3. Initially, a 1 is preset into the first flip-flop, and the rest 
of the flip-flops are cleared. Notice that the interstage connections are the same as those for 
a Johnson counter, except that Q rather than Q is fed back from the last stage. The ten out- 
puts of the counter indicate directly the decimal count of the clock pulse. For instance, a 1 
on <2 represents a zero, a 1 on Q { represents a one, a 1 on Q 2 represents a two, a 1 on Q 3 
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jgW A 10-bit ring counter. Open file F09-26 to verify operation. 
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TABLE 9-3 



Ten-bit ring counter sequence. 



represents a three, and so on. You should verify for yourself that the 1 is always retained in 
the counter and simply shifted "around the ring," advancing one stage for each clock pulse. 

Modified sequences can be achieved by having more than a single 1 in the counter, as il- 
lustrated in Example 9-5. 



EXAMPLE 9-5 



FIGURE 9-27 



If a 10-bit ring counter similar to Figure 9-26 has the initial state 1010000000, 
determine the waveform for each of the Q outputs. 

Solution See Figure 9-27. 
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Related Problem If a 1 0-bit ring counter has an initial state 1 1 00 1 1 1 1 , determine the waveform for 
each Q output. 
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1. How many states are there in an 8-bit Johnson counter sequence? 

2. Write the sequence of states for a 3-bit Johnson counter starting with 000. 



9-8 SHIFT REGISTER APPLICATIONS 



Shift registers are found in many types of applications, a few of which are presented in 
this section. 

After completing this section, you should be able to 

■ Use a shift register to generate a time delay ■ Implement a specified ring counter 
sequence using a 74HC 1 95 shift register ■ Discuss how shift registers are used for 
serial-to-parallel conversion of data ■ Define UART ■ Explain the operation of a 
keyboard encoder and how registers are used in this application 




The general-purpose registers in 
the Pentium are all 32-bit registers 
that can be used for temporary 
data storage as well as specific 
uses. Four of these registers are as 
follows. The accumulator (EAX) is 
used mainly for temporary storage 
of data and instruction operands. 
The base register (EBX) is used to 
store a value temporarily. The 
count register (ECX) is mainly used 
to determine the number of 
repetitions in certain loop, string, 
shift, or rotate operations. The 
data register (EDX), is normally 
used for the temporary storage 
of data. 



Time Delay 

The serial in/serial out shift register can be used to provide a time delay from input to 
output that is a function of both the number of stages («) in the register and the clock 
frequency. 

When a data pulse is applied to the serial input as shown in Figure 9-28 (A and B con- 
nected together), it enters the first stage on the triggering edge of the clock pulse. It is then 
shifted from stage to stage on each successive clock pulse until it appears on the serial out- 
put n clock periods later. This time-delay operation is illustrated in Figure 9-28, in which 
an 8-bit serial in/serial out shift register is used with a clock frequency of 1 MHz to achieve 
a time delay (t d ) of 8 jus (8 X 1 /is). This time can be adjusted up or down by changing the 
clock frequency. The time delay can also be increased by cascading shift registers and de- 
creased by taking the outputs from successively lower stages in the register if the outputs 
are available, as illustrated in Example 9-6. 
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FIGURE 9-28 



The shift register as a time-delay device. 
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EXAMPLE 9-6 



Determine the amount of time delay between the serial input and each output in 
Figure 9-29. Show a timing diagram to illustrate. 



FIGURE 9-29 
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Solution The clock period is 2 jits. Thus, the time delay can be increased or decreased in 

2 pis increments from a minimum of 2 /xs to a maximum of 16 ^s, as illustrated in 
Figure 9-30. 
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FIGURE 9-30 



Timing diagram showing time delays for the register in Figure 9-29. 



Related Problem Determine the clock frequency required to obtain a time delay of 24 /xs to the Q 7 
output in Figure 9-29. 
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A RING COUNTER USING THE 74HC195 SHIFT REGISTER 




If the output is connected back to the serial input, a shift register can be used as a ring 
counter. Figure 9-31 illustrates this application with a 74HC195 4-bit shift register. 



FIGURE 9-31 



74HC195 connected as a ring 
counter. 
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Initially, a bit pattern of 1 000 (or any other pattern) can be synchronously preset into the 
counter by applying the bit pattern to the parallel data inputs, taking the SH/LD input LOW, 
and applying a clock pulse. After this initialization, the 1 continues to circulate through the 
ring counter, as the timing diagram in Figure 9-32 shows. 
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FIGURE 9-32 



Timing diagram showing two complete cycles of the ring counter in Figure 9-31 when it is initially 
preset to 1000. 



Serial-to-Parallel Data Converter 

Serial data transmission from one digital system to another is commonly used to reduce the 
number of wires in the transmission line. For example, eight bits can be sent serially over 
one wire, but it takes eight wires to send the same data in parallel. 

A computer or microprocessor-based system commonly requires incoming data to be 
in parallel format, thus the requirement for serial-to-parallel conversion. A simplified 
serial-to-parallel data converter, in which two types of shift registers are used, is shown in 
Figure 9-33. 
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Simplified logic diagram of a serial-to-parallel converter. 



To illustrate the operation of this serial-to-parallel converter, the serial data format 
shown in Figure 9-34 is used. It consists of eleven bits. The first bit (start bit) is always 
and always begins with a HIGH-to-LOW transition. The next eight bits (Z) 7 through 
D ) are the data bits (one of the bits can be parity), and the last two bits (stop bits) are 
always Is. When no data are being sent, there is a continuous 1 on the serial data line. 
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FIGURE 9-34 



Serial data format. 



The HIGH-to-LOW transition of the start bit sets the control flip-flop, which enables the 
clock generator. After a fixed delay time, the clock generator begins producing a pulse 
waveform, which is applied to the data-input register and to the divide-by-8 counter. The 
clock has a frequency precisely equal to that of the incoming serial data, and the first clock 
pulse after the start bit occurs during the first data bit. 

The timing diagram in Figure 9-35 illustrates the following basic operation: The 
eight data bits (D 7 through D ) are serially shifted into the data-input register. After 
the eighth clock pulse, a HIGH-to-LOW transition of the terminal count (TC) output of 
the counter ANDed with the clock (7*C-CLK) loads the eight bits that are in the data- 
input register into the data-output register. This same transition also triggers the one- 
shot, which produces a short-duration pulse to clear the counter and reset the control 
flip-flop and thus disable the clock generator. The system is now ready for the next 
group of eleven bits, and it waits for the next HIGH-to-LOW transition at the beginning 
of the start bit. 
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Timing diagram illustrating the operation of the serial-to-parallel data converter in Figure 9-33. 



By reversing the process just stated, parallel-to-serial data conversion can be accom- 
plished. However, since the serial data format must be produced, additional requirements 
must be taken into consideration. 

Universal Asynchronous Receiver Transmitter (UART) 

As mentioned, computers and microprocessor-based systems often send and receive data in 
a parallel format. Frequently, these systems must communicate with external devices that 
send and/or receive serial data. An interfacing device used to accomplish these conversions 
is the UART (Universal Asynchronous Receiver Transmitter). Figure 9-36 illustrates the 
UART in a general microprocessor-based system application. 
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UART interface. 



(printer, communications 
system, etc.) 



A UART includes a serial-to-parallel data converter such as we have discussed and a 
parallel-to-serial converter, as shown in Figure 9-37. The data bus is basically a set of par- 
allel conductors along which data move between the UART and the microprocessor system. 
Buffers interface the data registers with the data bus. 

FIGURE 9-37 

Basic UART block diagram. 
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The UART receives data in serial format, converts the data to parallel format, and places 
them on the data bus. The UART also accepts parallel data from the data bus, converts the 
data to serial format, and transmits them to an external device. 

Keyboard Encoder 

The keyboard encoder is a good example of the application of a shift register used as a ring 
counter in conjunction with other devices. Recall that a simplified computer keyboard en- 
coder without data storage was presented in Chapter 6. 

Figure 9-38 shows a simplified keyboard encoder for encoding a key closure in a 64-key 
matrix organized in eight rows and eight columns. Two 74HC195 4-bit shift registers are con- 
nected as an 8-bit ring counter with a fixed bit pattern of seven Is and one preset into it when 
the power is turned on. Two 74HC147 priority encoders (introduced in Chapter 6) are used 
as eight-line-to-three-line encoders (9 input HIGH, 8 output unused) to encode the ROW 
and COLUMN lines of the keyboard matrix. The 74HC174 (hex flip-flops) is used as a par- 
allel in/parallel out register in which the ROW/COLUMN code from the priority encoders 
is stored. 

The basic operation of the keyboard encoder in Figure 9-38 is as follows: The ring 
counter "scans" the rows for a key closure as the clock signal shifts the around the counter 
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FIGURE 9-38 



Simplified keyboard encoding circuit 



at a 5 kHz rate. The (LOW) is sequentially applied to each ROW line, while all other ROW 
lines are HIGH. All the ROW lines are connected to the ROW encoder inputs, so the 3-bit 
output of the ROW encoder at any time is the binary representation of the ROW line that is 
LOW. When there is a key closure, one COLUMN line is connected to one ROW line. When 
the ROW line is taken LOW by the ring counter, that particular COLUMN line is also pulled 
LOW. The COLUMN encoder produces a binary output corresponding to the COLUMN in 
which the key is closed. The 3-bit ROW code plus the 3-bit COLUMN code uniquely iden- 
tifies the key that is closed. This 6-bit code is applied to the inputs of the key code register. 
When a key is closed, the two one-shots produce a delayed clock pulse to parallel-load the 
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6-bit code into the key code register. This delay allows the contact bounce to die out. Also, 
the first one-shot output inhibits the ring counter to prevent it from scanning while the data 
are being loaded into the key code register. 

The 6-bit code in the key code register is now applied to a ROM (read-only memory) to 
be converted to an appropriate alphanumeric code that identifies the keyboard character. 
ROMs are studied in Chapter 10. 



SECTION 9-8 



1. In the keyboard encoder, how many times per second does the ring counter scan 
the keyboard? 



2. What is the 6-bit ROW/COLUMN code (key code) for the top row and the left- 
most column in the keyboard encoder? 



3. What is the purpose of the diodes in the keyboard encoder? What is the purpose of 
the resistors? 



SUMMARY 



The basic types of data movement in shift registers are illustrated in Figure 9-46. 
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FIGURE 9-46 



■ Shift register counters are shift registers with feedback that exhibit special sequences. Examples 
are the Johnson counter and the ring counter. 

■ The Johnson counter has 2n states in its sequence, where n is the number of stages. 

■ The ring counter has n states in its sequence. 



KEY TERMS 



Key terms and other bold terms in the chapter are defined in the end-of-book glossary. 



Bidirectional Having two directions. In a bidirectional shift register, the stored data can be shifted 
right or left. 

Load To enter data into a shift register. 

Register One or more flip-flops used to store and shift data. 

Shift To move binary data from stage to stage within a shift register or other storage device or to move 
binary data into or out of the device. 

Stage One storage element in a register. 
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SELF-TEST 



Answers are at the end of the chapter. 



1. A stage in a shift register consists of 

(a) a latch (b) a flip-flop (c) a byte of storage (d) four bits of storage 

2. To serially shift a byte of data into a shift register, there must be 
(a) one clock pulse (b) one load pulse 

(c) eight clock pulses (d) one clock pulse for each 1 in the data 

3. To parallel load a byte of data into a shift register with a synchronous load, there must be 
(a) one clock pulse (b) one clock pulse for each 1 in the data 

(c) eight clock pulses (d) one clock pulse for each in the data 

4. The group of bits 101 10101 is serially shifted (right-most bit first) into an 8-bit parallel output 
shift register with an initial state of 1 1 100100. After two clock pulses, the register contains 

(a) 01011110 (b) 10110101 (c) 01111001 (d) 00101101 

5. With a 1 00 kHz clock frequency, eight bits can be serially entered into a shift register in 
(a) 80 ^s (b) 8/xs (c) 80 ms (d) 10 /« 

6. With a 1 MHz clock frequency, eight bits can be parallel entered into a shift register 
(a) in 8 (b) in the propagation delay time of eight flip-flops 

(c) in 1 fis (d) in the propagation delay time of one flip-flop 

7. A modulus- 1 Johnson counter requires 
(a) ten flip-flops (b) four flip-Hops 
(c) five flip-flops (d) twelve flip-flops 

8. A modulus- 1 ring counter requires a minimum of 
(a) ten flip-flops (b) five flip-flops 

(c) four flip-flops (d) twelve flip-flops 

9. When an 8-bit serial in/serial out shift register is used for a 24 fts time delay, the clock 
frequency must be 

(a) 41.67 kHz (b) 333 kHz (c) 125 kHz (d) 8 MHz 
10. The purpose of the ring counter in the keyboard encoding circuit of Figure 9-38 is 

(a) to sequentially apply a HIGH to each row for detection of key closure 

(b) to provide trigger pulses for the key code register 

(c) to sequentially apply a LOW to each row for detection of key closure 

(d) to sequentially reverse bias the diodes in each row 



PROBLEMS 



Answers to odd-numbered problems are at the end of the book. 



SECTION 9-1 Basic Shift Register Functions 

1. Why are shift registers considered basic memory devices? 

2. What is the storage capacity of a register that can retain two bytes of data? 



SECTION 9-2 



Serial In/Serial Out Shift Registers 

3. For the data input and clock in Figure 9-47, determine the states of each flip-flop in the shift 
register of Figure 9-3 and show the Q waveforms. Assume that the register contains all Is 
initially. 
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FIGURE 9-48 



4. Solve Problem 3 for the waveforms in Figure 9-48. 
CLK 
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5. What is the state of the register in Figure 9^9 after each clock pulse if it starts in the 
101001111000 state? 
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FIGURE 9-49 



6. For the serial in/serial out shift register, determine the data-output waveform for the data-input 
and clock waveforms in Figure 9-50. Assume that the register is initially cleared. 
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FIGURE 9-50 



7. Solve Problem 6 for the waveforms in Figure 9-5 1 . 
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8. A leading-edge clocked serial in/serial out shift register has a data-output waveform as shown 
in Figure 9-52. What binary number is stored in the 8-bit register if the first data bit out (left- 
most) is the LSB? 
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SECTION 9-3 Serial In/Parallel Out Shift Registers 

9. Show a complete timing diagram showing the parallel outputs for the shift register in Figure 
9-8. Use the waveforms in Figure 9-50 with the register initially clear. 

10. Solve Problem 9 for the input waveforms in Figure 9-5 1 . 

11. Develop the Q a through Q 7 outputs for a 74HC164 shift register with the input waveforms 
shown in Figure 9-53. 



FIGURE 9-53 




SECTION 9-4 Parallel In/Serial Out Shift Registers 

12. The shift register in Figure 9-54(a) has SHIFT/ LOAD and CLK inputs as shown in part (b). 
The serial data input (SER) is a 0. The parallel data inputs are D = 1,0, = 0, D 2 = 1, and 
D 3 = as shown. Develop the data-output waveform in relation to the inputs. 
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13. The waveforms in Figure 9-55 are applied to a 74HC165 shift register. The parallel inputs are 
all 0. Determine the Q 7 waveform. 




FIGURE 9-55 



14. Solve Problem 1 3 if the parallel inputs are all 1 . 

15. Solve Problem 1 3 if the SER input is inverted. 
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FIGURE 9-56 
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SECTION 9-5 Parallel In/Parallel Out Shift Registers 

16. Determine all the Q output waveforms for a 74HC195 4-bit shift register when the inputs are 
as shown in Figure 9-56. 

17. Solve Problem 1 6 if the SH/LD input is inverted and the register is initially clear. 

18. Use two 74HC195 shift registers to form an 8-bit shift register. Show the required connections. 

SECTION 9-6 Bidirectional Shift Registers 

19. For the 8-bit bidirectional register in Figure 9-57. determine the state of the register after each 
clock pulse for the RIGHT/ LEFT control waveform given. A HIGH on this input enables a 
shift to the right, and a LOW enables a shift to the left. Assume that the register is initially 
storing the decimal number seventy-six in binary, with the right-most position being the LSB. 
There is a LOW on the data-input line. 
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20. Solve Problem 19 for the waveforms in Figure 9-58. 

clk ji_jL_n_ji_ji_ji_jT_ji_r^^ 



RIGHT/LEFT 



21. Use two 74HC194 4-bit bidirectional shift registers to create an 8-bit bidirectional shift 
register. Show the connections. 

22. Determine the O outputs of a 74HC194 with the inputs shown in Figure 9-59. Inputs D , D,, 
D 2 , and D 3 are all HIGH. 



FIGURE 9-59 
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SECTION 9-7 Shift Register Counters 

23. How many flip-flops are required to implement each of the following in a Johnson counter 
configuration: 

(a) modulus-6 (b) modulus- 10 
(c) modulus-14 (d) modulus- 16 

24. Draw the logic diagram for a modulus- 1 8 Johnson counter. Show the timing diagram and write 
the sequence in tabular form. 

25. For the ring counter in Figure 9-60, show the waveforms for each flip-flop output with respect 
to the clock. Assume that FFO is initially SET and that the rest are RESET. Show at least ten 
clock pulses. 
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FIGURE 9-61 



26. The waveform pattern in Figure 9-61 is required. Devise a ring counter, and indicate how it can be 
preset to produce this waveform on its Q 9 output. At CLK 16 the pattern begins to repeat. 
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SECTION 9-8 Shift Register Applications 

27. Use 74HC195 4-bit shift registers to implement a 16-bit ring counter. Show the connections. 

28. What is the purpose of the power-on LOAD input in Figure 9-38? 

29. What happens when two keys are pressed simultaneously in Figure 9-38? 




SECTION 9-10 Troubleshooting 

30. Based on the waveforms in Figure 9-62(a), determine the most likely problem with the 
register in part (b) of the figure. 
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31. Refer to the parallel in/serial out shift register in Figure 9-1 2. The register is in the state where 
Q0Q1Q2Q3 = 1001, and DqD^Dj = 1010 is loaded in. When the SHIFT/LOAD input is 
taken HIGH, the data shown in Figure 9-63 are shifted out. Is this operation correct? If not, 
what is the most likely problem? 

FIGURE 9-63 CLK __j — |_J — 1_| — |_J — 1_ 

G 3 1 ; I I j 1 ; 1 



32. You have found that the bidirectional register in Figure 9-19 will shift data right but not left. 
What is the most likely fault? 

33. For the keyboard encoder in Figure 9-38, list the possible faults for each of the following 
symptoms: 

(a) The state of the key code register does not change for any key closure. 

(b) The state of the key code register does not change when any key in the third row is closed. 
A proper code occurs for all other key closures. 

(c) The state of the key code register does not change when any key in the first column is 
closed. A proper code occurs for all other key closures. 

(d) When any key in the second column is closed, the left three bits of the key code (Q a Q\ Q2) 
are correct, but the right three bits are all Is. 

34. Develop a test procedure for exercising the keyboard encoder in Figure 9-38. Specify the 
procedure on a step-by-step basis, indicating the output code from the key code register that 
should be observed at each step in the test. 

35. What symptoms are observed for the following failures in the serial-to-parallel converter in 
Figure 9-33: 

(a) AND gate output stuck in HIGH state 

(b) clock generator output stuck in LOW state 

(c) third stage of data-input register stuck in SET state 

(d) terminal count output of counter stuck in HIGH state 

Digital System Application 

36. What is the major purpose of the security code logic? 

- 37. Assume the entry code is 1939. Determine the states of shift register A and shift register C 

after the second correct digit has been entered. 

38. Assume the entry code is 7646 and the digits 7645 are entered. Determine the states of shift 
register A and shift register C after each of the digits is entered. 



Special Design Problems 

39. Specify the devices that can be used to implement the serial-to-parallel data converter in 
Figure 9-33. Develop the complete logic diagram, showing any modifications necessary to 
accommodate the specific devices used. 

40. Modify the serial-to-parallel converter in Figure 9-33 to provide 16-bit conversion. 

41. Design an 8-bit parallel-to-serial data converter that produces the data format in Figure 9-34. 
Show a logic diagram and specify the devices. 

42. Design a power-on LOAD circuit for the keyboard encoder in Figure 9-38. This circuit must 
generate a short-duration LOW pulse when the power switch is turned on. 

43. Implement the test-pattern generator used in Figure 9-42 to troubleshoot the serial-to-parallel 
converter. 

44. Review the tablet-counting and control system that was introduced in Chapter 1. (a) Utilizing 
the knowledge gained in this chapter, implement registers A and B in that system using 
specific fixed-function IC devices, (b) Implement the system using your development 
software. 
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Multisim Troubleshooting Practice 

45. Open file P09-45 and test the 4-bit shift register to determine if there is a fault. Identify the 
fault if possible. 

46. Open file P09-46 and test the 74 1 64 8-bit serial in/parallel out shift register to determine if 
there is a fault. If there is a fault, identify it if possible. 

47. Open file P09-47 and test the 74165 8-bit parallel load shift register to determine if there is a 
fault. If there is a fault, identify it if possible. 

48. Open file P09-48 and test the 74195 4-bit parallel access shift register to determine if there is a 
fault. If there is a fault, identify it if possible. 

49. Open file P09-49 and test the 10-bit ring counter to determine if there is a fault. If there is a 
fault, identify it if possible. 



ANSWERS 



SECTION 9-1 



SECTION REVIEWS 

Basic Shift Register Functions 

1. A counter has a specified sequence of states, but a shift register does not. 

2. Storage and data movement are two functions of a shift register. 



SECTION 9-2 Serial In/Serial Out Shift Registers 



SECTION 9-3 
SECTION 9-4 

SECTION 9-5 

SECTION 9-6 
SECTION 9-7 



1. FFO: data input to J , data input to K u : FF1: Q to /„ go to FF2: Q, to J 2 , Q, to K 2 \ FF3: Q 2 
to J 3 , 2 to K } 

2. Eight clock pulses 

Serial In/Parallel Out Shift Registers 

1. 1 00 after 2 clock pulses 

2. Take the serial output from the right-most flip-flop for serial out operation. 

Parallel In/Serial Out Shift Registers 

1. When S HIFT/ LOAD is HIGH, the data are shifted right one bit per clock pulse. When 
SHIFT/LOAD is LOW, the data on the parallel inputs are loaded into the register. 

2. The parallel load operation is asynchronous, so it is not dependent on the clock. 

Parallel In/Parallel Out Shift Registers 

1. The data outputs are 1001. 

2. Q n = 1 after one clock pulse 

Bidirectional Shift Registers 

1. 1111 after the fifth clock pulse 

Shift Register Counters 

1. Sixteen states are in an 8-bit Johnson counter sequence. 

2. For a 3-bit Johnson counter: 000, 100, 1 10, 1 1 1, 01 1 , 001, 000 



SECTION 9-8 Shift Register Applications 



SECTION 9-9 



1. 625 scans/second 

2. aaa&ftOo =011011 

3. The diodes provide unidirectional paths for pulling the ROWs LOW and preventing HIGHs on 
the ROW lines from being connected to the switch matrix. The resistors pull the COLUMN 
lines HIGH. 

Logic Symbols with Dependency Notation 

1. No inputs are dependent on the mode inputs being in the state. 

2. Yes, the parallel load is synchronous with the clock as indicated by the 4D label. 
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SECTION 9-10 Troubleshooting 

1. A test input is used to sequence the circuit through all of its states. 

2. Check the input to that portion of the circuit. If the signal on that input is correct, the fault is 
isolated to the circuitry between the good input and the bad output. 

RELATED PROBLEMS FOR EXAMPLES 

9-1 See Figure 9-64. 



FIGURE 9-64 




h The output is Q a Q 3 Q 2 QiQq = 00101 
after 5 clock pulses. 



9-2 The state of the register after three additional clock pulses is 0000. 
9-3 See Figure 9-65. 



FIGURE 9-65 
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9-4 See Figure 9-66. 



FIGURE 9-66 




9-5 See Figure 9-67. 



FIGURE 9-67 
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SELF-TEST 

1. (b) 2. (c) 
9. (b) 10. (c) 



3. (a) 4. (c) 5. (a) 



6. (d) 



7. (c) 8. (a) 



